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Claims 

What ie-cteimed is: \ 

1 v^a vtl A method of processing inVorrnation in a receiver of a digital communication system, the 

2 metnomcomprising the step of: \ 

3 applying a signal processing operation to a sequence of transmitted symbols, wherein 

4 the transmitted symbols correspond to pWts in a first modulation constellation corresponding to a 

5 rotated version of a second modulation constellation, and each of the transmitted symbols represents 

6 a particular number of information bits, andVurther wherein use of the first modulation constellation 

7 allows the signal processing operation to be performed using a reduced number of operations relative 

8 to the number of operations required in conjunction with the second modulation constellation. 

n 

g 1 2. The method of claim 1 wherein use of the first modulation constellation allows the signal 

^ 2 processing operation to be performed without multiplication operations. 

y 

I; g 1 3 . The method of claim 1 wherein the first modulation constellation is generated by applying 

2 a 45 ° rotation to the second modulation constellation. 

= :sj 

j | 1 4. The method of claim 1 wherein the second modulation constellation comprises one of a 

2 PSK constellation and a QAM constellation. 

1 5. The method of claim 1 wherein the signal processing operation comprises at least one of 

2 a finite impulse response (FIR) filtering operation, a Least-Mean-Squares (LMS) estimation 

3 operation, and a Maximum-Likelihood (ML) sequence detection operation using a Viterbi algorithm. 

1 6. The method of claim 1 xrtterpm the signal processing operation utilizes a selector to 

2 implement a complex multiplicatio\jJff a channel estimate coefficient with a symbol from the first 

3 modulation constellation. \ 
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1 7. The method of claim 6jiftdierein the selector receives as inputs real and imaginary parts 

2 of an element of the channel esoqia* coefficient, and generates as outputs real and imaginary parts 

3 of a product of the element of the channel estimate coefficient with a corresponding element of a 

4 given one of the symbols, without utilising a multiplication operation. 

1 method of claim 7 wherein the selector comprises first and second switches and first 

2 and second add/subtract unit, the iftst and second switches each selecting one of the real or the 

3 imaginary part of the element of the channel estimate coefficient for application to a corresponding 

4 one of the add/subtract units, such that th^add/subtract units compute elements of real and imaginary 

5 parts of an inner vector product. \ 

□ Or C 

1 3 1 y. The method of claim jj'wherein an FIR filter operation is implemented using the selector 

j : 2 2 by including feedback from outputs of the add/subtract units to corresponding inputs of the 

3 add/subtract units. 

- s 

"1 yS. The method of claim 1 wherein the signal processing operation comprises a multi-stage 

O 2 multiplication operation implemented without multiplication operations, wherein each stage of the 

O 3 multi-stage operation corresponds to a selector, and a left shift element is arranged between an 

h Z 4 output of a given one of the stages and a corresponding input of a subsequent stage. 

1 >L The method of claim 1 wherein the signal processing operation is implemented utilizing 

2 a multi-stage hierarchical adder tree without multiplication operations. 

1 SjUk Ail apparatus for use in processing information in a receiver of a digital communication 

2 system/the apparatus comprising: \ 

3 a signal processing circuit for processing a sequence of transmitted symbols, wherein 

4 the transmitted symbols correspond to points in a find: modulation constellation corresponding to a 

5 rotated version of a second modulation constellation, afid each of the transmitted symbols represents 

6 a particular number of information bits, and further wherein use of the first modulation constellation 
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7 allows the signal processing operationuo be performed using a reduced number of operations relative 

8 to the number of operations required ik conjunction with the second modulation constellation. 

ll 10 

1 yi. The apparatus of claim yi wherein use of the first modulation constellation allows the 

2 signal processing operation to be performed without multiplication operations. 

1 1a The apparatus of claim yl wherein the first modulation constellation is generated by 

2 applying a 45 0 rotation to the second modulation constellation. 

1 J/>. The apparatus of claim yi wherein the other modulation constellation comprises one of 

2 a PSK constellation and a QAM constellation. 
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L0. The apparatus of claim )fl wherein the signal processing circuit comprises at least one 

2 of a finite impulse response (FIR) filter, a Least-Mean-Squares (LMS) estimator, and a Maximum- 

3 Likelihood (ML) sequence detector implemented using a Viterbi algorithm. 



1 17. The apparatus of claim 12 wHerein the signal processing circuit comprises at least one 

2 selector operative to implement a complexVnultiplication of a channel estimate coefficient with a 

3 symbol from the first modulation constellati 

1 18. The apparatus of claim 17 wherein Ae*5Elector receives as inputs real and imaginary 

2 parts of an element of the channel estimat^cp^fficiW, and generates as outputs real and imaginary 

3 parts of a product of the element of the channel estimate coefficient with a corresponding element 

4 of a given one of the symbols, without utilizing a mulijplication operation. 

1 ^\A^me apparatus of claim 1 8 where\ the selector comprises first and second switches and 

2 first and^ecotid add/subtract unit, the first and\econd switches each selecting one of the real or the 

3 imaginary part of the element of the channel estimate coefficient for application to a corresponding 
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one of the add/subtract units, suchtyiat the add/subtract units compute elements of real and imaginary 
parts of an inner vector product. 

it 1/ 

1 J/6. The apparatus of claim w wherein the signal processing circuit comprises an FIR filter 

2 implemented using the selector configured with feedback from outputs of the add/subtract units to 

3 corresponding inputs of the add/subtract units. 

1 . The apparatus of claim ^'wherein the signal processing circuit comprises a multi-stage 

2 circuit implemented without multiplication operations, wherein each stage of the multi-stage circuit 

3 corresponds to a selector, and a left shift element is arranged between an output of a given one of 

4 the stages and a corresponding input of a subsequent stage. 

I« 10 

1 The apparatus of claim yl wherein the signal processing circuit is implemented utilizing 

2 a multi-stage hierarchical adder tree without multiplication operations. 
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i^-An apparatus for use in processing information in a receiver of a digital communication 

2 system, the apparatus comprising: 

3 signal processing means f&panplying a^ignal processing operation to a sequence of 

4 transmitted symbols, wherein the transmittecUsypiDols correspond to points in a first modulation 

5 constellation corresponding to a rotated version of a second modulation constellation, and each of 

6 the transmitted symbols represents a paratSular number of information bits, and further wherein use 

7 of the first modulation constellation allows th\ signal processing operation to be performed using 

8 a reduced number of operations relative to the npnber of operations required in conjunction with 

9 the second modulation constellation. 



1 ^j^j4 method of processing information in a transmitter of a digital communication system, 

2 the merpvd Comprising the step of: 

3 generating a sequence of transmitted symbols, wherein the transmitted symbols 

4 correspond to points in a first modulation constellation generated by applying a predetermined 
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rotation to a second modulation constellation, ztad each of the transmitted symbols represents a 
particular number of information bits, and further wherein use of the first modulation constellation 
allows a signal processing operation in a corresponding^eceiver of the system to be performed using 
a reduced number of operations relative to the number cooperations required in conjunction with 
the second modulation constellation. 



1 An apparatus for use in processing information in a transmitter of a digital 

2 communication system, the apparatus comprisir 

3 means for generating a sequence ofmansmitted symbols, wherein the transmitted 

4 symbols correspond to points in a first modulation constellation representative of a rotated version 

5 of a second modulation constellation, and eacKo* tne transmitted symbols represents a particular 

6 number of information bits, and further wherein use pf the first modulation constellation allows a 

7 signal processing operation in a corresponding receiver of the system to be performed using a 

8 reduced number of operations relative to the number oi^operations required in conjunction with the 

9 second modulation constellation. 
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